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(54) DECODING METHOD, DECODER, AND BAR CODE PROCESSING SYSTEM 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To enable a decorder to 
safely and easily decode at high speed, by decoding 
an encoded character string while combining the 
method of maximum likelihood estimation and the 
method of critical distance decoding. 
SOLUTION: A character string generating part 1 01 
reads a postal code described in the postal code 
description column of mail and an address indication 
number through a scanner, performs character 
recognizing processing based on a provided image 
signal and extracts character information. At an error 
correct code (parity) adding part 1 02, a parity 
corresponding to a character string outputted from 
the character string generating part 1 01 is added 
and outputted to a bar coding and printing part 1 03. 
When the number of erroneous words in the code is 
less than a number based on the number of words in 

the parity added to the character string* the code is decoded by performing error 
correction based on the parity and when the number of erroneous words in the code is 
more than the number based on the parity added to the character string, the code is 
decoded by performing the error correction through maximum likelihood estimation so 
that the encoded character string can be decoded while combining the method of 
maximum likelihood estimation and the method of critical distance decoding. 
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* NOTICES * 



JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the decode approach which decodes the sign which added the error correcting code to the 
character string, encoded, and was obtained When there are few error words of said sign than the number 
based on the number of words of the error correcting code added to said character string, The decode 
approach characterized by performing an error correction based on said error correcting code, decoding 
said sign, maximum-* *****(ing), perforating an error correction when the number of error words of said 
sign is larger than the number based on the number of words of the error correcting code added to said 
character string, and decoding said sign. 

[Claim 2] In the decode approach which decodes the sign which added the error correcting code to the 
character string, encoded, and was obtained When there are few error words of said sign than the number 
based on the number of words of the error correcting code added to said character string, When larger than 
the number based on the number of words of the error correcting code with which the error correction was 
performed based on said error correcting code, said sign was decoded, and the number of error words of 
said sign was added to said character string, Each error correcting code of the character string candidate of 
the character string of the origin extracted based on the description of said sign is generated. The error 
correcting code of each of this generated character string candidate, The decode approach characterized by 
comparing the candidate of the error correcting code of the character string of the origin extracted based on 
the description of said sign, and detecting the original character string based on the comparison result. 
[Claim 3] The decode approach according to claim 2 characterized by detecting the character string 
candidate corresponding to the error correcting code as an original character string when only any one of 
the error correcting codes of each of said generated character string candidate is in agreement with any one 
of the candidates of the error correcting code of the character string of the origin extracted based on the 
description of said sign. 

[Claim 4] Said sign is the decode approach according to claim 1 or 2 characterized by being the weight 
fixed sign which detects a directive error. 

[Claim 5] In the decode equipment which decodes the sign which added the error correcting code to the 
character string, encoded, and was obtained When there are few error words of said sign than the number 
based on the number of words of the error correcting code added to said character string, When the 1st 
decode means means which performs an error correction based on said error correcting code, and decodes 
said sign, and the number of error words of said sign are larger than the number based on the number of 
words of the error correcting code added to said character string, Decode equipment characterized by 
providing the 2nd decode means which maximum-******, performs an error Correction and decodes said 
sign. 

[Claim 6] In the decode equipment which decodes the sign which added the error correcting code to the 
character string, encoded, and was obtained When there are few error words of said sign than the number 
based on the number of words of the error correcting code added to said character string, When a decode 
means to perform an error correction based on said error correcting code, and to decode said sign, and the 
number of error words of said sign are larger than the number based on the number of words of the error 
correcting code added to said character string, A generation means to generate each error correcting code 
of the character string candidate of the character string of the origin extracted based on the description of 
said sign, Decode equipment characterized by having compared the candidate of each character string 
candidate's error correcting code generated with this generation means, and the error correcting code of the 
character string of the origin extracted based on the description of said sign, and providing a detection 



means to detect the original character string based on that comparison result. 

[Claim 7] Decode equipment according to claim 6 characterized by detecting the character string candidate 
corresponding to the error correcting code as an original character string when only any one of the error 
correcting codes of each character string candidate generated with said generation means is in agreement 
with any one of the candidates of the error correcting code of the character string of the origin extracted 
based on the description of said sign. 

[Claim 8] Said sign is decode equipment according to claim 5 or 6 characterized by being the weight fixed 
sign which detects a directive error. 

[Claim 9] In the bar code processing system which changes into a bar code the sign which added the error 
correcting code to the character string, encoded, and was obtained, prints to a predetermined printing 
object, reads a bar code in this printing object, and restores the original character string When there are few 
error words of the symbolic language changed with a conversion means to change into a symbolic 
language the bar code read in said printing object, and this conversion means than the number based on the 
number of words of the error correcting code added to said character string, When the number of error 
words of the symbolic language changed with the 1st decode means means and said conversion means 
which performs an error correction based on said error correcting code, and decodes said sign is larger than 
the number based on the number of words of the error correcting code added to said character string, The 
bar code processing system characterized by providing the 2nd decode means which maximum-******, 
performs an error correction and decodes said sign. 

[Claim 10] In the bar code processing system which changes into a bar code the sign which added the error 
correcting code to the character string, encoded, and was obtained, prints to a predetermined printing 
object, reads a bar code in this printing object, and restores the original character string When there are few 
error words of the symbolic language changed with a conversion means to change into a symbolic 
language the bar code read in said printing object, and this conversion means than the number based on the 
number of words of the error correcting code added to said character string, When the number of error 
words of the symbolic language changed with a decode means to perform an error correction based on said 
error correcting code, and to decode said sign, and said conversion means is larger than the number based 
on the number of words of the error correcting code added to said character string, A generation means to 
generate each error correcting code of the character string candidate of the character string of the origin 
extracted based on the description of said sign, The bar code processing system characterized by having 
compared the candidate of each character string candidate's error correcting code generated with this 
generation means, and the error correcting code of the character string of the origin extracted based on the 
description of said sign, and providing a detection means to detect the original character string based on 
that comparison result. 

[Claim 1 1] The bar code processing system according to claim 10 characterized by detecting the character 
string candidate corresponding to the error correcting code as an original character string when only any 
one of the error correcting codes of each character string candidate generated with said generation means is 
in agreement with any one of the candidates of the error correcting code of the character string of the origin 
extracted based on the description of said sign. 

[Claim 12] Said sign is a bar code processing system according to claim 9 or 10 characterized by being the 
weight fixed sign which detects a directive error. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the decode approach of a multiplex coding method, and 
decode equipment. Moreover, this invention is printed by mail, such as a sealed letter and a postcard, and 
relates to the bar code processing system which performs coding and decryption processing of a bar code 
in which the figure parts of a zip code and the address used for the partition according to destination of next 
mail are expressed. 
[0002] 

[Description of the Prior Art] In the system which carries out coding decoding of the given character string, 
it does not depend only on a single sign but the so-called multiplex coding method using two or more signs 
may be used. While being able to attain simplification of a decode algorithm with the combination of an 
easy sign by using a multiplex coding method, the high engine performance can be obtained. When setting 
a multiplicity to i, first, the i-th-step lowest coding is performed, a high order is encoded as the symbol of 
the result by which sequential coding was carried out, and, finally the lst-step coding is performed as it. 
[0003] **** in the system of a multiplex coding method is usually performed to coding and a reverse order. 
For example, at the time of i= 2, the lst-step decode is performed first, and then it performs the 2nd-step 
decode. Although he wants to use the decode information on the 1st step in the 2nd step for engine- 
performance reservation at this time, generally it is difficult (reference: "method of decoding double coding 
method" (IEICE TRANSACTIONS A)'82.12 besides Imai, pp.1254 -1261 reference). 
[0004] When the marginal distance decoding method is vised for the lst-step decode, decode information 
can seldom be used for the 2nd-step decode, but, so to speak, informational loss arises, and there is a 
problem that original capacity of the double encoding method cannot be demonstrated enough. 
[0005] Moreover, although the maximum likelihood estimate method was used for the lst-step decode and 
there was also an approach using the result as it is, there were too many candidates for decode and 
processing tended to become complicated. Although a coding decryption of a character string is performed 
using a multiplex coding method, there is a bar code processing system used for mail processing as an 
example. 

[0006] In the mail processing which reads the zip code on mail, and the address in recent years, and 
performs the partition according to destination of mail based on such information It prints as a bar code 
according to the bar code system of dedication of the different new zip codes (destination name of a place 
inibrmation etc.), different address display number (destination lot number information), etc. from present 
in the address screens, such as a postcard and a sealed letter. Attaining the increase in efficiency of business 
is examined by reading the bar code by the presenting station or the delivery station, and automating the 
classification according to destination of mail etc. 

[0007] Printing the bar code which expresses the figure parts of a zip code or an address on mail in special 
ink, such as fluorescence ink, is planned. By coding of a zip code which consists of seven digits, as for the 
2nd step, the weight fixed sign of weight 3 is used by the Reed Solomon code (following RS sign) and 6 
bit patterns [ like / the 1st step / drawing 2 ] each parity of whose of triple figures of several characters each 
and RS sign of an information digit is. 

[0008] In case such a bar code is read, the error of an one direction called omission of a bar occurs [ by the 
cause of the lap of the address alphabetic character on mail, and a bar code ] in many cases at the time of 
reading of a code. Moreover, ink is worn and the error of an one direction called addition of a bar occurs 
by another cause of ********** 

[0009] By using the weight fixed sign which generates an error with this directivity, in the case of decode, 



an error correction equal to the number of the parity added to the original character string in the case of RS 
coding of the original character string can be performed, and the original character string is restored from a 
bar code in the bar code processing system used for mail processing using this description. 
[0010] 

[Problem(s) to be Solved by the Invention] In the bar code decryption processing which decrypts the 
character string encoded using such a double coding method, the improvement in the precision of decode, 
i.e., the precision of an error correction, serves as a technical problem important for improvement in 
dependability in order to prevent the information loss of a sign. 

[001 1] Furthermore, if an example is taken [ processing a lot of mail and ], more nearly high-speed 
processing will be required. Then, this invention prevents the information loss of a sign, even when there 
are many the errors which exceed the number of errors corresponding to the number of the parity 
guaranteed by the marginal distance decoding method which can be corrected, and it aims at offering 
insurance, the decode approach which can be easily decoded at a high speed, decode equipment, and the 
bar code processing system using it by decoding the character string encoded combining the maximum *** 
*** method and the marginal distance decoding method. 
[0012] 

[Means for Solving the Problem] In the decode approach which decodes the sign which the decode 
approach of this invention added the error correcting code to the character string, encoded, and was 
obtained When there are few error words of said sign than the number based on the number of words of 
the error correcting code added to said character string, When larger than the number based on the number 
of words of the error correcting code with which the error correction was performed based on said error 
correcting code, said sign was decoded, and the number of error words of said sign was added to said 
character string, By decoding the character string encoded by maximum^******(ing), performing an error 
correction and decoding said sign combining the maximum ****** method and the marginal distance 
decoding method Even when there are many errors which exceed the number of errors corresponding to 
the number of the parity guaranteed by the marginal distance decoding method which can be corrected, the 
information loss of a sign is prevented and can be decoded at a high speed safely and easily. 
[0013] Moreover, the decode approach of this invention is set to the decode approach which decodes the 
sign which added the error correcting code to the character string, encoded, and was obtained. When there 
are few error words of said sign than the number based on the number of words of the error correcting 
code added to said character string, When larger than the number based on the number of words of the 
error correcting code with which the error correction was performed based on said error correcting code, 
said sign was decoded, and the number of error words of said sign was added to said character string, Each 
error correcting code of the character string candidate of the character string of the origin extracted based 
on the description of said sign is generated. The error correcting code of each of this generated character 
string candidate, By comparing the candidate of the error correcting code of the character string of the 
origin extracted based on the description of said sign, and detecting the original character string based on 
the comparison result By decoding the character string encoded combining the maximum ****** method 
and the marginal distance decoding method, even when there are many errors which exceed the number of 
errors corresponding to the number of the parity guaranteed by the marginal distance decoding method 
which can be corrected, the information loss of a sign is prevented and can be decoded at a high speed 
safely and easily. 

[0014] In the decode equipment which decodes the sign which the decode equipment of this invention 
added the error correcting code to the character string, encoded, and was obtained When there are few 
error words of said sign than the number based on the number of words of the error correcting code added 
to said character string, When the 1st decode means means which performs an error correction based on 
said error correcting code, and decodes said sign, and the number of error words of said sign are larger than 
the number based on the number of words of the error correcting code added to said character string, By 
having provided the 2nd decode means which maximum-******, performs an error correction and 
decodes said sign By decoding the character string encoded combining the maximum ****** method and 
the marginal distance decoding method, even when there are many errors which exceed the number of 
errors corresponding to the number of the parity guaranteed by the marginal distance decoding method 
which can be corrected, the information loss of a sign is prevented and can be decoded at a high speed 
safely and easily. 

[0015] Moreover, the decode equipment of this invention is set to the decode equipment which decodes the 
sign which added the error correcting code to the character string, encoded, and was obtained. When there 



are few error words of said sign than the number based on the number of words of the error correcting 
code added to said character string, When a decode means to perform an error correction based on said 
error correcting code, and to decode said sign, and the number of error words of said sign are larger than 
the number based on the number of words of the error correcting code added to said character string, A 
generation means to generate each error correcting code of the character string candidate of the character 
string of the origin extracted based on the description of said sign, By having compared the candidate of 
each character string candidate's error correcting code generated with this generation means, and the error 
correcting code of the character string of the origin extracted based on the description of said sign, and 
having provided a detection means to detect the original character string based on that comparison result 
By decoding the character string encoded combining the maximum ****** method and the marginal 
distance decoding method, even when there are many errors which exceed the number of errors 
corresponding to the number of the parity guaranteed by the marginal distance decoding method which can 
be corrected, the information loss of a sign is prevented and can be decoded at a high speed safely and 
easily. 

[0016] The bar code processing system of this invention changes into a bar code the sign which added the 
error correcting code to the character string, encoded, and was obtained, and prints it to a predetennined 
printing object. In the bar code processing system which reads a bar code in this printing object, and 
restores the original character string When there are few error words of the symbolic language changed 
with a conversion means to Change into a symbolic language the bar code read in said printing object, and 
this conversion means than the number based on the number of words of the error correcting code added to 
said character string, When the number of error words of the symbolic language changed with the 1st 
decode means means and said conversion means which performs an error correction based on said error 
correcting code, and decodes said sign is larger than the number based on the number of words of the error 
correcting code added to said character string, By having provided the 2nd decode means which 
maximum-******, performs an error correction and decodes said sign By decoding the character string 
encoded combining the maximum ****** method and the marginal distance decoding method, even when 
there are many errors which exceed the number of errors corresponding to the number of the parity 
guaranteed by the marginal distance decoding method which can be corrected, the information loss of a 
sign is prevented and can be decoded at a high speed safely and easily. 

[0017] Moreover, the bar code processing system of this invention changes into a bar code the sign which 
added the error correcting code to the character string, encoded, and was obtained, and prints it to a 
predetermined printing object. In the bar code processing system which reads a bar code in this printing 
object, and restores the original character string When there are few error words of the sign changed with a 
conversion means to change into a sign the bar code read in said printing object, and this conversion means 
than the number based on the number of words of the error correcting code added to said character string, 
When the number of error words of the sign changed with a decode means to perform an error correction 
based on said error correcting code, and to decode said sign, and said conversion means is larger than the 
number based on the number of words of the error correcting code added to said character string, A 
generation means to generate each error correcting code of the character string candidate of the character 
string of the origin extracted based on the description of said sign, By having compared the candidate of 
each character string candidate's error correcting code generated with this generation means, and the error 
correcting code of the character string of the origin extracted based on the description of said sign, and 
having provided a detection means to detect the original character string based on that comparison result By 
decoding the character string encoded combining the maximum ****** method and the marginal distance 
decoding method, even when there are many errors which exceed the number of errors corresponding to 
the number of the parity guaranteed by the marginal distance decoding method which can be corrected, the 
information loss of a sign is prevented and can be decoded at a high speed safely and easily. 
[0018] 

[Embodiment of the Invention] Hereafter, the operation gestalt of this invention is explained with reference 
to a drawing. In addition, in the following explanation, the bar code processing system used for mail 
processing is taken for an example, and the coding decryption approach of this invention is explained. 
[0019] The coding equipment of the bar code processing system used for mail processing is constituted as 
shown in drawing 1 . In drawing 1 , the character string generating section 101 reads with a scanner the zip 
code entered in the zip code block of mail (bar code printing object), such as a postcard and a sealed letter, 
and the address display number in the address address, based on the acquired picture signal, performs 
character recognition processing and extracts text. And the escape of the character string by the agreement 



on the system which expresses 1 chome No. 2 room [ Apartment No. A building No. 405 ] of No. 3 like 
"1-2-3 - A-405" from the extracted text if it is the case of an address display number (modification), The 
character string on the system which performs the escape (modification) by the symbolic language which 
sets "A" to "C 1+0", and sets to "1234567" the zip code "123-4567" if it is the case of a zip code is 
extended (modification). 

[0020] In the parity adjunct 102, the parity corresponding to the character string outputted from the 
character string generating section 101 is added, and it is outputted to bar-code-izing and the printing 
section 103. in bar code-izing and the printing section 103, after change the inputted character string into 
each symbolic language of a weight fixed sign per alphabetic character (refer to drawing 2 ) and change 
into a bar code pattern, according to the bar code pattern, the bar code which express a zip code and an 
address display number to the predetermined location on the address screen of the mail of correspondence 
be print for example, in fluorescence ink with the bar for start stop detection of a bar code. 
[0021] Thus, as for the 2nd step, by coding of a zip code which is printed as a bar code and which consists 
of seven digits, for example, the multiplexing sign method of "2" is adopted for the multiplicity for which 
the weight fixed sign of weight "3" is used by the Reed Solomon code (following RS sign) and 6 bit 
patterns [ like / each parity of triple figures of several characters each and RS sign of an information digit / 
drawing 2 ] whose 1st step is on mail. 

[0022] Here, a weight fixed sign is explained with reference to drawing 3 . Drawing 3 is the example of 
allocation of a case with 15 symbolic languages which assigned one character to one sign which consists of 
three bars of 2-bit four conditions (nothing the upper and lower sides, a top, and the bottom). In addition, 
by drawing 3 , it is made to correspond to the bar code of the weight fixed sign of weight "3", and is 
shown. 

[0023] When directivity is in an error, with a weight fixed sign, only the number of parity has the 
advantage that a character error twice the number of the usual error can be corrected, by becoming the form 
of the so-called correction (disappearance correction) of the disappearance error which an error location 
understands. 

[0024] Here, as the character string used as the candidate for coding considers as the new zip code which 
consists of a figure of seven characters and it is shown in drawing 2 , the parity of three characters shall be 
added and encoded by the new zip code of seven characters. Since three bars of 2-bit four conditions 
express one character, one character will consist of 6 bits and parity will also consist of 6 bits. 
[0025] If it becomes disappearance correction by using a weight fixed sign, the error correction of one 
character can be performed by the parity of one character. Next, the coding approach of the bar code 
processing system used for mail processing is explained. 

[0026] In case a bar code is read, the error of an one direction called omission of a bar occurs [ by the 
cause of the lap of the address alphabetic character on mail, and a bar code ] in many cases at the time of 
reading of a code. Moreover, ink is worn and the error of an one direction called addition of a bar occurs 
by another cause of ********** 

[0027] If the configuration alphabetic character of a bar code is constituted from a weight fixed sign when 
an error with these directivity occurs, a disappearance error will occur as an error gestalt of the 1st step (as 
long as an error location can be pinpointed). In the 2nd step, disappearance correction (correction of a 
disappearance error) can be performed in the range of the number of error characters corresponding to the 
number of the parity guaranteed by the marginal distance decoding method. This is the correcting method 
by the conventional technique which assumed the candidate for restoration of an error character to be all 
symbolic languages, such as about ten etc. characters. 

[0028] The sign which generally detects an one direction error is called an AUED sign (all-unidirectional- 
error-detecting code). As the example, this operation gestalt shall explain taking the case of a weight fixed 
sign. 

[0029] Generally, by the method of decoding the coding method of a multiplicity "2", attaching to the 
candidate for these restoration likelihood (probability of an input seen from the output) in the 1st step, and 
using for the 2nd-step decode is also performed. It is possible by decoding only by the candidate with high 
likelihood as the further amelioration to simplify processing. In this case, it is more effective if the sign 
which produces a big likelihood difference especially is chosen. 

[0030] For example, when it is the alphabetic character in which one of three bars has dropped out, the 
case where it is presupposed that the candidate of 1 dedropping and an omission location is either of four 
places presupposes that likelihood is large compared with the case where it is presupposed that it added 2 
dedropping [-one ] etc. (for example, when 1 bit of a symbolic language drops out). In this case, only a 



maximum of four characters produced from four candidates of an omission location remain as a candidate 
with big likelihood. If the bar of the beginning of the sign "0" of drawing 2 is omitted, as for an alphabetic 
character candidate, "0" or "C2" will specifically remain, and if the 2nd bar is omitted, as for an alphabetic 
character candidate, only four characters, "0", "6", "8", and "9", will remain. 

[003 1] Thus, it can be said that a weight fixed sign is a sign which can perform the decode which I hear 
that could narrow down the original character string candidate, and was suitable for the maximum 
likelihood estimate method. It is what recognizes and decrypts the probable thing of an input regarded as 
the decode approach by the maximum ****** method from the output here. For example, when the weight 
fixed sign of weight "3" is used, the candidate of the symbolic language which had the error from the 
description of the directivity (omission or addition of the bit of a symbolic language) and weight "3" of an 
error is limited (in that case). That the degree of ** is obtained also outputs a thing probable as a character 
string of most origin as a decode result out of a certain limited candidate of the. 
[0032] Although it is the case where the above shall decode a high order stage only with a maximum 
likelihood estimate method, when there are few errors, processing [ use / when other / the disappearance 
error which can carry out counting simply / use the marginal distance decoding method at the time of 
below the number of parity (here triple figures), and / a maximum likelihood estimate method ] is able to be 
more certain. When there are few errors, the marginal distance decoding method is because meaning 
decode is guaranteed. 

[0033] This invention is ** which offers the method of decoding a double coding method from such a 
viewpoint. In addition, what is necessary is just to use the marginal distance decoding method for a 
maximum likelihood estimate method in a system also with many errors other than a disappearance error, 
except it, if the number of disappearance errors is larger than the number which added the bias of the 
suitable positive/negative for the number of parity. 

[0034] The method of decoding the duplex-ized decode method of this invention was used for drawing 4 , 
for example, the example of a configuration of the decode equipment used for a bar code processing 
system etc. is shown. A bar code read station (not shown) reads with a scanner the bar code printed on 
mail, and is the number judging section 1 of errors. It changes into the sign of each alphabetic character 
unit based on the information on the read bar code. For omission (omission of the bit of a symbolic 
language) of a bar to be accepted, and cook grasp (for example, the location of a bar, a number, etc. of 
grasp which dropped out) of the omissive bar (bit) should do — based on the description of a weight fixed 
sign, the candidate of the original character string is extracted further. At this time, when there are many 
errors, it is inputted into the decode section 2 for which the information 12 on a character string candidate 
and likelihood used the maximum likelihood estimate method, and when few, me information 13 on a 
character string and disappearance is inputted into the decode section 3 by the marginal distance decoding 
method. 

[0035] The decode result 14 of the decode section 2 using the maximum ****** method and the decode 
result 15 of the decode section 3 by the marginal distance decoding method are inputted into the output 
section 4, are changed into the original character string, and are outputted as a decode result 16. 
[0036] The flow chart shown in drawing 5 shows roughly processing actuation of the whole decryption 
equipment of drawing 4 . In the number judging section 1 of errors, the comparison with the value (for 
example, the number "3" of parity itself) based on the number of errors of a sign and the number of parity 
is performed (step SI), and from the comparison result, when the number of errors of a sign is several or 
less about parity, based on the information 13 on a character string and disappearance, decode processing 
by the marginal distance decoding method is performed (step S2). Moreover, when other, based on the 
information 12 on likelihood, decode processing using a maximum likelihood estimate method is 
performed with a character string candidate (step S3). 

[0037] If there is a decode character string candidate higher than a threshold with likelihood as an example 
of how to use a maximum likelihood estimate method, it will be made into a decode result, and if there is 
nothing, there is decode impossible, i.e., the approach of treating as rejection. 

[0038] In addition, the sign of a high order stage must be a sign in which the decode by the maximum 
likelihood estimate method is possible. Moreover, by the system with many [ therefore ] errors [ many / 
processings by the maximum likelihood estimate method ], it is effective relatively to choose and use a 
highly efficient sign in a maximum likelihood estimate method rather than a highly efficient sign in the 
marginal distance decoding method. 

[0039] Next, the decoding method by coordination with a low order stage in case there are two or more 
directions in the low order stage of the likelihood when decoding with a maximum likelihood estimate 



method, i.e., candidates with high likelihood, is explained. When performing the decode by the maximum 
likelihood estimate method here, since it is generally over the capacity of parity and incorrect correction is 
caused, the usual decode of the marginal distance decryption represented by decryption of RS sign of the 
low order stage about a candidate with high likelihood shall not be performed, only that with which it 
replaces, a candidate with high likelihood is encoded, and the parity conditions of a low order stage are 
filled is depended on coding which it leaves as a candidate ~ a decryption — technique is taken. When 
employing the candidate as that to which the decryption was performed and not becoming a single 
candidate if a candidate is single namely, it considers as rejection. 

[0040] Drawing 6 shows the example of a configuration of the decode section 2 using the maximum **** 
** method for performing such processing. Each configuration section of drawing 6 is explained referring 
to the flow chart shown in drawing 7 hereafter. 

[0041] The temporary storage of the candidate of the information part (refer to drawing 2 ) of a code is 
carried out to the information bureau candidate setting section 5 1 among character string candidates with 
high likelihood (step S10), each of each [ these ] candidate 61 is encoded in the coding section 52, and the 
parity section candidate 62 is generated (step SI 1). 

[0042] On the other hand, the temporary storage of the candidate of the parity part (refer to drawing 2 ) of a 
code is carried out to the parity section candidate setting section 53 among character string candidates with 
high likelihood (step SI 2). If the parity generated in the coding section 52 with the candidate 63 of the 
parity part by which the temporary storage was carried out to the parity section candidate setting section 53 
is compared and it is in agreement by the comparator 54, the coincidence signal 64 will be outputted to the 
information bureau candidate save section 55 (step SI 3). 

[0043] The information bureau candidate save section 55 saves the character string candidate 61 
corresponding to it as one of the correct answer candidates, if the coincidence signal 64 is inputted (step 
S14). If the candidate saved to the information bureau candidate save section 55 is single after the 
comparison with coding, and the parity and the parity candidate whom this generated is completed to all 
the character string candidates set as the information bureau candidate setting section 51 (step SI 5, step 
SI 6) (step SI 7), it is outputted as a decode result 14, and when not single, the result of JIEKUTO will be 
outputted. 

[0044] Hereafter, processing actuation of the decode section 2 using the maximum ****** me thod is 
explained concretely. For example, in a weight fixed sign as shown in drawing 3 of the zip code 
"2790001 ", if it is the case where the bit of the 4th beginning of "0" and the 5th bit [ 2nd ] of "0" drop out 
flatly, 7 figures of 2x4=8 kind character string candidates can do it as a whole. 
[0045] If each is encoded, the parity of the value which can be expressed by triple figures which is 
generally different in eight kinds will encode (step S10 of drawing 7 - step SI 1). Let ****** } for example, 
the value of the parity of "2790001", be a value of "C170." 

[0046] On the other hand, if the 2nd bit of "0" of the last of the parity "CI 70" originally drops out, 
"C170", "C176", "C178", "C179", and four kinds of candidates can do it. The each is compared with the 
value of the parity which encoded eight kinds of character string candidates, and was obtained (step S13 of 
drawing 7 ). 

[0047] First, since the value of the parity of the coding result of "2790001" is in agreement with "CI 70" 
which is one of the candidates of parity, "2790001" is saved to the information bureau candidate save 
section 55 (step S14 of drawing 7 ). Comparing with the parity candidate of this time remainder omits. 
[0048] If the next character string candidate set as the information bureau candidate setting section 51 sets 
to "2790601", and this is encoded and it is in agreement as compared with four kinds of parity candidates, 
it will save similarly. Moreover, save is not performed if all four kinds are not in agreement. 
[0049] If an information bureau candidate's number saved to the information bureau candidate save section 
55 is confirmed, that candidate is made into a decode result if it is one and there are more than one by eight 
kinds of character string candidates set as the information bureau candidate setting section 5 1 after finishing 
this processing (steps S 1 5 and S 1 6 of drawing 7 ), it will be made the result of rejection (step S 1 7 of 
drawing 7 ). 

[0050] Furthermore, as shown in drawing 8 , when use of the database 71 with which the regulation about 
the information source and knowledge were memorized is possible It is targeted at two or more information 
bureau candidates (what is saved to the information bureau candidate save section 55 of drawing 6 ) of the 
decode result that it was rejecting. The regulation of the information source that the database 71 memorizes, 
for example, the number of the information parts of a zip code code is about ten, Moreover, when scolding 
a candidate similarly using the knowledge of a zip code book, employing the candidate as that to which 



decode was performed if a result is a single candidate, and not becoming a single candidate, it is good also 
as rejection. 

[0051] The application sequence of each processing of the decryption by coding, a regulation, and 
knowledge may be replaced according to the degree of narrowing down of each processing time and the 
engine performance, i.e., a candidate. Moreover, not only according to the bar code processing system used 
for mail processing but according to the candidate for application, processing may be suitably closed by the 
numerousness of the numbers of candidates, and processing elapsed time, and the result of rejection may be 
outputted. 

[0052] Moreover, likelihood information may be mutually used for decode of the alphabetic character of 
the location where not only a low order stage but the same stages differ. In addition, the decode approach 
of the above multiplex decryption method is not restricted to a bar code processing system. 
[0053] 

[Effect of the Invention] By decoding the character string encoded combining the maximum ****** 
method and the marginal distance decoding method, even when there are many errors which WMtlMIMStl 
number of errors corresponding to the number of the parity guaranteed by the marginal distance decoding 
method which can be corrected, the information loss of a sign is prevented and can be decoded at a high 
speed safely and easily. Moreover, when a maximum likelihood estimate method is taken, in a low order 
stage, by not performing the usual decryption, incorrect correction can be suppressed and it can decrypt 
safely and easily. 



[Translation done.] 



* NOTICES * 



JPO'and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

fDrawing 11 Drawing having shown roughly the example of a configuration of the coding equipment of 
the bar code processing system concerning the operation gestalt of this invention. 
[Drawing 21 Drawing having shown the example of a data configuration when encoding the character 
string which consists of characters of 7 figures, and the parity which consists of characters of triple figures. 
[Drawing 3 T it is drawing for explaining the example of the weight fixed sign of weight 3, and is the 
example of allocation in [ symbolic-language (code) ] several 15 which assigned one code which consists 
of three bars of 2-bit four conditions (nothing the upper and lower sides, a top, and the bottom) to one 
character. 

rDrawing 41 Drawing having shown roughly the example of a configuration of the decode equipment 
concerning the operation gestalt of this invention. 

PDrawing 51 The flow chart for explaining the outline of processing actuation of the decode equipment of 
drawing 4 . 

rDrawing 61 Drawing having shown roughly the example of a configuration of the decode section using 
the maximum ****** method of the decode equipment of drawing 4 . 

IDrawing 71 The flow chart for explaining the outline of processing actuation of the decode section of 
drawing 6 . 

rDrawing 81 Drawing having shown other examples of a configuration of decode equipment roughly. 
[Description of Notations] 

1 — The number judging section of errors 

2 — The decode section using the maximum ****** method 

3 ~ The decode section by the marginal distance decoding method 

4 — Output section 

51 — Information bureau candidate setting section 

52 -- Coding section 

53 ~ Parity section candidate setting section 

54 — Comparator 

55 — Information bureau candidate save section 



[Translation done.] 
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